On the equivalence of quadratic APN functions

نویسندگان

  • Carl Bracken
  • Eimear Byrne
  • Gary McGuire
  • Gabriele Nebe
چکیده

Establishing the CCZ-equivalence of a pair of APN functions is generally quite difficult. In some cases, when seeking to show that a putative new infinite family of APN functions is CCZ inequivalent to an already known family, we rely on computer calculation for small values of n. In this paper we present a method to prove the inequivalence of quadratic APN functions with the Gold functions. Our main result is that a quadratic function is CCZ-equivalent to the APN Gold function x2 r+1 if and only if it is EA-equivalent to that Gold function. As an application of this result, we prove that a trinomial family of APN functions that exist on finite fields of order 2n where n ≡ 2 mod 4 are CCZ inequivalent to the Gold functions. The proof relies on some knowledge of the automorphism group of a code associated with such a function. Preprint submitted to Elsevier 26 August 2010

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On differential equivalence of APN functions

For a given vectorial Boolean function F from F2 to itself it was defined an associated Boolean function γF (a, b) in 2n variables by C. Carlet, P. Charpin, V. Zinoviev in 1998 that takes value 1 iff a 6= 0 and equation F (x) +F (x+a) = b has solutions. In this paper we introduce the notion of differentially equivalent functions as vectorial functions that have equal associated Boolean function...

متن کامل

On Quadratic Almost Perfect Nonlinear Functions and Their Related Algebraic Object

It is well known that almost perfect nonlinear (APN) functions achieve the lowest possible differential uniformity for functions defined on fields with even characteristic, and hence, from this point of view, they are the most ideal choices for S-boxes in block and stream ciphers. They are also interesting as the link to many other areas, for instance topics in coding theory and combinatorics. ...

متن کامل

Quadratic APN functions as subspaces of alternating bilinear forms

In this note we illuminate and apply the equivalence of quadratic APN functions to certain subspaces of alternating bilinear forms. These subspaces can be characterized by the rank-distance of the dual subspace, or equivalently , as the subspaces of 2 F m 2 avoiding the variety of elements of rank 2. Or, in the geometric language, as subspaces external (or skew) to the line Grassmannian.

متن کامل

A matrix approach for constructing quadratic APN functions

We find a one to one correspondence between quadratic APN functions without linear and constant terms and a special kind of matrices (We call such matrices as QAMs). Based on the nice mathematical structures of the QAMs, we have developed efficient algorithms to construct quadratic APN functions. On F27 , we have found more than 470 classes of new CCZ-inequivalent quadratic APN functions, which...

متن کامل

On a remarkable property of APN Gold functions

In [13] for a given vectorial Boolean function F from F2 to itself it was defined an associated Boolean function γF (a, b) in 2n variables that takes value 1 iff a 6= 0 and equation F (x) + F (x + a) = b has solutions. In this paper we introduce the notion of differentially equivalent functions as vectorial functions that have equal associated Boolean functions. It is an interesting open proble...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Des. Codes Cryptography

دوره 61  شماره 

صفحات  -

تاریخ انتشار 2011